public class MainClass4 {
    public static void main(String[] args){
        int nDicks=3;
        doTowers(nDicks,'A','B','C');
    }
    public static void doTowers(int topN,char from,char inter,char to){
        if(topN==1){
            System.out.println("Disk 1 from "+from+" to "+to);
        }else{
            doTowers(topN-1,from,to,inter);
            System.out.println("Disk "+topN+" from "+from+" to "+to);
            doTowers(topN-1,inter,from,to);
        }
    }
}
